#include<stdio.h>
int judge(int n);
int main(void)
{
	int number,m;
	scanf("%d",&number);
	m=judge(number);
	if(m=1)
	printf("the number is prime");
	else
	printf("the number is not prime");
	return 0;
}
int judge(int n)
{   int i;
	if(n==2||n==1)
	return 0;
	for(i=2;i<n;i++)
	{
		if(n%i==0)
		return 1;
		else
		continue; 
	 } 
	 return 0; 
}
